Sum of Prefix Scores